Matura 2016 zad 6.3 W n liniach które otrzymasz zapisano pary słów, po jednej parze w wierszu, oddzielonych pojedynczym znakiem odstępu. Drugie słowo w każdej parze jest szyfrogramem pierwszego z nieznanym kluczem. Niektóre szyfrogramy są błędne, co oznacza, że niektóre litery w słowie zakodowano z różnymi przesunięciami. Słowo ma zawsze tę samą długość co odpowiadający mu szyfrogram.

Limit pamięci: 64 MB

Dostaniesz n par wyrazów wielkimi literami wyszuka i wypisze te słowa które błędnie zaszyfrowano. Wypisz każde słowo w osobnym wierszu, w porządku odpowiadającym kolejności tych słów z pliku z danymi.

Wejście

n - liczba par wyrazów do sprawedzenia

Wyjście

w kolejncch liniach zakodowane wyrazy otrzymanym kodem - wielkimi liteami

Przykład

Dla wyrazu:

2
AAA BBB
CCC CCD

poprawną odpowiedzią jest:

CCC